<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  
  <title>DiskLruCache Java实现基于LRU的磁盘缓存 | 清风向阳</title>
  <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
  
    <meta name="keywords" content="Joker,Joker's Blog" />
  
  <meta name="description" content="DiskLruCache 是基于Java实现的硬盘缓存策略库。使用该库可以将数据，图片等保存在本地，避免了频繁请求服务端的困扰，而且可以极大的提高数据显示的效率。DiskLruCache也被很多的成功的应用使用，如网易新闻，Dropbox和Twitter，而且很多的图片加载库也对缓存策略开放接口，如很有名的Volley，universalimageloader等，我们可以很方便的集成进去。">
<meta name="keywords" content="DiskLruCache,Java">
<meta property="og:type" content="article">
<meta property="og:title" content="DiskLruCache Java实现基于LRU的磁盘缓存">
<meta property="og:url" content="http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/index.html">
<meta property="og:site_name" content="清风向阳">
<meta property="og:description" content="DiskLruCache 是基于Java实现的硬盘缓存策略库。使用该库可以将数据，图片等保存在本地，避免了频繁请求服务端的困扰，而且可以极大的提高数据显示的效率。DiskLruCache也被很多的成功的应用使用，如网易新闻，Dropbox和Twitter，而且很多的图片加载库也对缓存策略开放接口，如很有名的Volley，universalimageloader等，我们可以很方便的集成进去。">
<meta property="og:updated_time" content="2017-09-15T07:00:23.000Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="DiskLruCache Java实现基于LRU的磁盘缓存">
<meta name="twitter:description" content="DiskLruCache 是基于Java实现的硬盘缓存策略库。使用该库可以将数据，图片等保存在本地，避免了频繁请求服务端的困扰，而且可以极大的提高数据显示的效率。DiskLruCache也被很多的成功的应用使用，如网易新闻，Dropbox和Twitter，而且很多的图片加载库也对缓存策略开放接口，如很有名的Volley，universalimageloader等，我们可以很方便的集成进去。">
  
  
    <link rel="icon" href="/favicon_pic.ico">
  
  <link href="//cdn.bootcss.com/font-awesome/4.7.0/css/font-awesome.min.css" rel="stylesheet" type="text/css">
  <link rel="stylesheet" href="/css/style.css">
  <script src="/js/pace.min.js"></script>
  

  
  

</head>

<body>
  <div id="container">
      <header id="header">
    <div id="banner"></div>
    <div id="header-outer">
        <div id="header-menu" class="header-menu-pos animated">
            <div class="header-menu-container">
                <a href="/" class="left">
                    <span class="site-title">Joker&#39;s Blog</span>
                </a>
                <nav id="header-menu-nav" class="right">
                    
                    <a  href="/">
                        <i class="fa fa-home"></i>
                        <span>Home</span>
                    </a>
                    
                    <a  href="/archives">
                        <i class="fa fa-archive"></i>
                        <span>Archives</span>
                    </a>
                    
                    <a  href="/about">
                        <i class="fa fa-user"></i>
                        <span>About</span>
                    </a>
                    
                </nav>
                <a class="mobile-header-menu-button">
                    <i class="fa fa-bars"></i>
                </a>
            </div>
        </div>
        <div id="header-row">
            <div id="logo">
                <a href="/">
                    <img src="/images/avatar.jpg" alt="logo">
                </a>
            </div>
            <div class="header-info">
                <div id="header-title">
                    
                    <h2>
                        Joker&#39;s Blog
                    </h2>
                    
                </div>
                <div id="header-description">
                    
                    <h3>
                        一个认真的技术博客
                    </h3>
                    
                </div>
            </div>
            <nav class="header-nav">
                <div class="social">
                    
                        <a title="Joker"  href="//joker-studio.pub">
                            <i class="fa fa-home fa-2x"></i></a>
                    
                        <a title="Github" target="_blank" href="//github.com/mjjde">
                            <i class="fa fa-github fa-2x"></i></a>
                    
                </div>
            </nav>
        </div>
    </div>
</header>
      <div class="outer">
        <section id="main" class="body-wrap"><article id="post-DiskLruCache-Java实现基于LRU的磁盘缓存" class="article article-type-post" itemscope itemprop="blogPost">
  <div class="article-inner">
    
      <header class="article-header">
        
  
    <h1 class="post-title" itemprop="name">
      DiskLruCache Java实现基于LRU的磁盘缓存
    </h1>
    <div class="post-title-bar">
      <ul>
          
              <li>
                  <i class="fa fa-book"></i>
                  
                      <a href="/categories/Android技术/">Android技术</a>
                  
              </li>
          
        <li>
          <i class="fa fa-calendar"></i>  2016-06-15
        </li>
        <li>
          <i class="fa fa-eye"></i>
          <span id="busuanzi_value_page_pv"></span>
        </li>
      </ul>
    </div>
  

          
      </header>
    
    <div class="article-entry post-content" itemprop="articleBody">
      
            
            <blockquote>
<p>DiskLruCache 是基于Java实现的硬盘缓存策略库。使用该库可以将数据，图片等保存在本地，避免了频繁请求服务端的困扰，而且可以极大的提高数据显示的效率。DiskLruCache也被很多的成功的应用使用，如网易新闻，Dropbox和Twitter，而且很多的图片加载库也对缓存策略开放接口，如很有名的Volley，universalimageloader等，我们可以很方便的集成进去。<br><a id="more"></a><br>Github地址 <a href="https://github.com/JakeWharton/DiskLruCache" target="_blank" rel="external">https://github.com/JakeWharton/DiskLruCache</a></p>
</blockquote>
<p>DiskLruCache还是比较简单的，总计也只有3个类。我们来分析下源码。</p>
<h5 id="Util-java"><a href="#Util-java" class="headerlink" title="Util.java"></a><a href="#Util-java" title="Util.java"></a>Util.java</h5><p>我们先从简单的工具类开始，这个类主要是提供工具方法，</p>
<ul>
<li>readFully(Reader reader)：String</li>
</ul>
<p>这个方法是将Reader中的数据转换成String，现将Reader中的数据读入Buffer数组中，然后写入StringWriter，调用toString方法，返回数据。</p>
<ul>
<li>deleteContents(File): void</li>
</ul>
<p>删除文件夹中的所有文件</p>
<ul>
<li>closeQuietly(Closeable): void</li>
</ul>
<p>关闭Closeable接口。</p>
<h4 id="StrictLineReader-java"><a href="#StrictLineReader-java" class="headerlink" title="StrictLineReader.java"></a><a href="#StrictLineReader-java" title="StrictLineReader.java"></a>StrictLineReader.java</h4><p>用来读取特殊的一行数据</p>
<ul>
<li>fillBuf(): void</li>
</ul>
<p><strong>in.read(buf, 0, buf.length)</strong>正常的读取一个buf.length长度的数据，但是并不能保证读到的数据就是该长度的数据，有可能只读到了1byte的数据。</p>
<ul>
<li>readLine(): String</li>
</ul>
<p>一开始pos == end == 0,通过判断调用fillBuf() 读取数据，pos =0; end = 读到的数据长度。接着查找读到的数据中是否有换行符，如果有，就表示我们读到了至少是一个完整的一行（可能会多余一行的数据），那么我们截取一行数据返回，第二次调到readLine(),此时的pos = 第二行的起始位置，在判断pos和end如果第一次读到了第二行的数据 就不在调用fillBuff(),接下来继续对读到的数据遍历查找第二行的回车键，如果存在就返回，不存在就创建一个内容大小是输出流原来读到数据长度+80。用来写入第二行数据。接下来进入死循环，首先用创建的输出流接受第一次读到的出去第一行的数据（也就是不完整的第二行数据），调用fillBuff().读取一次数据，判断是否有回车符(即第二行是否完整),如果存在，就将剩下的第二行数据也写入输出流中，返回，如果没有，继续写入，再次读取数据。</p>
<p>####DiskLruCache.java</p>
<p>这个类是库的使用类，入口类，包括3个内部类Snapshot,Editor,Entry。</p>
<p>Snapshot，包括属性：长度，key，数据，sequenceNumber</p>
<p>Entry,包括属性：长度，key，sequenceNumber.这个对象是用来存储在内存中的，因为不包括数据，属于占用内存不大</p>
<p>Editor，用来编辑Entry的，包括属性：Entry，hasErrors(编辑Entry时是否发生错误)，committed是否提交。<br>这个类是用来set缓存的，我们可以调用<strong>newOutputStream(int): OutputStream</strong>来返回一个输出流，写入我们将要缓存的对象。之后调用<strong>commit(): void</strong>,接着调用<strong>completeEdite(Editor,boolean): void</strong>,这个方法是讲保存在dirty的内容移动到clean文件里</p>
<ul>
<li>open(File,int,int,long): DiskLruCache</li>
</ul>
<p>这方法是库的初始化方法，参数：文件保存路径，app版本，可以保存几分相同文件，最大内存。如果存在备份文件，就用备份文件代替日志文件。第二步创建DiskLruCache实例。第三步读取日志文件。</p>
<ul>
<li>readJournal(): void</li>
</ul>
<p>通过StrictLineReader读取日志的每一行文件。</p>
<ul>
<li>readJournalLine(String): void</li>
</ul>
<p>lruEntries集合根据日志中的状态放入或者删除一个Entry实例。状态有3种，remove表示移除，相应的也要在集合里移除，clean，dirty，read。都表示数据存在可以获取。</p>
<ul>
<li>processJournal(): void</li>
</ul>
<p>清楚不正确的日志，比如只有clean日志在的Entry。</p>
<ul>
<li>rebuildJournal(): void</li>
</ul>
<p>创建新的日志文件，根据lruEntries集合里的Entry。</p>

            <div class="post-copyright">
    <div class="content">
        <p>最后更新： 2017年09月15日 15:00</p>
        <p>原始链接： <a class="post-url" href="/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/" title="DiskLruCache Java实现基于LRU的磁盘缓存">http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/</a></p>
        <footer>
            <a href="http://mjjde.github.io">
                <img src="/images/avatar.jpg" alt="Joker Mei">
                Joker Mei
            </a>
        </footer>
    </div>
</div>

      
    </div>
    <footer class="article-footer">
        
        
<div class="post-share">
    <a href="javascript:;" id="share-sub" class="post-share-fab">
        <i class="fa fa-share-alt"></i>
    </a>
    <div class="post-share-list" id="share-list">
        <ul class="share-icons">
          <li>
            <a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/&title=《DiskLruCache Java实现基于LRU的磁盘缓存》 — 清风向阳&pic=http://mjjde.github.ioimages/avatar.jpg" data-title="微博">
              <i class="fa fa-weibo"></i>
            </a>
          </li>
          <li>
            <a class="weixin share-sns" id="wxFab" href="javascript:;" data-title="微信">
              <i class="fa fa-weixin"></i>
            </a>
          </li>
          <li>
            <a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/&title=《DiskLruCache Java实现基于LRU的磁盘缓存》 — 清风向阳&source=
DiskLruCache 是基于Java实现的硬盘缓存策略库。使用该库可以将数据，图片等保存在本地，避免了频繁请求服务端的困扰，而且可以极大的提高数据显..." data-title="QQ">
              <i class="fa fa-qq"></i>
            </a>
          </li>
          <li>
            <a class="facebook share-sns" target="_blank" href="https://www.facebook.com/sharer/sharer.php?u=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/" data-title="Facebook">
              <i class="fa fa-facebook"></i>
            </a>
          </li>
          <li>
            <a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=《DiskLruCache Java实现基于LRU的磁盘缓存》 — 清风向阳&url=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/&via=http://mjjde.github.io" data-title="Twitter">
              <i class="fa fa-twitter"></i>
            </a>
          </li>
          <li>
            <a class="google share-sns" target="_blank" href="https://plus.google.com/share?url=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/" data-title="Google+">
              <i class="fa fa-google-plus"></i>
            </a>
          </li>
        </ul>
     </div>
</div>
<div class="post-modal wx-share" id="wxShare">
    <a class="close" href="javascript:;" id="wxShare-close">×</a>
    <p>扫一扫，分享到微信</p>
    <img src="//api.qrserver.com/v1/create-qr-code/?data=http://mjjde.github.io/2016/06/15/DiskLruCache-Java实现基于LRU的磁盘缓存/" alt="微信分享二维码">
</div>

<div class="mask"></div>

        
        <ul class="article-footer-menu">
            
            
  <li class="article-footer-tags">
    <i class="fa fa-tags"></i>
      
    <a href="/tags/DiskLruCache/" class="color3">DiskLruCache</a>
      
    <a href="/tags/Java/" class="color5">Java</a>
      
  </li>

        </ul>
        
    </footer>
  </div>
</article>


    <aside class="post-toc-pos post-toc-top" id="post-toc">
        <nav class="post-toc-wrap">
            <ol class="post-toc"><li class="post-toc-item post-toc-level-5"><a class="post-toc-link" href="#Util-java"><span class="post-toc-text">Util.java</span></a></li></ol></li><li class="post-toc-item post-toc-level-4"><a class="post-toc-link" href="#StrictLineReader-java"><span class="post-toc-text">StrictLineReader.java</span></a>
        </nav>
    </aside>
    

<nav id="article-nav">
  
    <a href="/2017/04/25/Android-Binder技术之ServiceManager启动/" id="article-nav-newer" class="article-nav-link-wrap">

      <span class="article-nav-title">
        <i class="fa fa-hand-o-left" aria-hidden="true"></i>
        
          Android-Binder技术之ServiceManager启动
        
      </span>
    </a>
  
  
    <a href="/2016/03/16/widget和Notification上的RemoteView/" id="article-nav-older" class="article-nav-link-wrap">
      <span class="article-nav-title">widget和Notification上的RemoteView</span>
      <i class="fa fa-hand-o-right" aria-hidden="true"></i>
    </a>
  
</nav>



    
</section>
        
      </div>
      <footer id="footer">
  <div class="outer">
    <div id="footer-info" class="inner">
      
<p>
    <span id="busuanzi_container_site_uv" style='display:none'>
        总访客数：<span id="busuanzi_value_site_uv"></span>
    </span>
    <span id="busuanzi_container_site_pv" style='display:none'>
        总访问量：<span id="busuanzi_value_site_pv"></span>
    </span>
</p>


      <p>
        Powered by  <a href="http://hexo.io/" target="_blank">Hexo</a>
        Theme <a href="//github.com/wongminho/hexo-theme-miho" target="_blank">MiHo</a>
      &copy; 2018 Joker Mei<br>
      </p>
    </div>
  </div>
</footer>
    <script async src="//dn-lbstatics.qbox.me/busuanzi/2.3/busuanzi.pure.mini.js"></script>
<script src="//cdn.bootcss.com/jquery/3.2.1/jquery.min.js"></script>
<script>
  var mihoConfig = {
      root: "http://mjjde.github.io",
      animate: false,
      isHome: false,
      share: true
  }
</script>
<div class="sidebar">
    <!-- <div id="sidebar-search" title="Search">
        <i class="fa fa-search"></i>
    </div> -->
    <div id="sidebar-category" title="Categories">
        <i class="fa fa-book"></i>
    </div>
    <div id="sidebar-tag" title="Tags">
        <i class="fa fa-tags"></i>
    </div>
    <div id="sidebar-top">
        <span class="sidebar-top-icon"><i class="fa fa-angle-up"></i></span>
    </div>
</div>
<div class="sidebar-menu-box" id="sidebar-menu-box">
    <div class="sidebar-menu-box-container">
        <div id="sidebar-menu-box-categories">
            <a class="category-link" href="/categories/Android技术/">Android技术</a><a class="category-link" href="/categories/其他技术/">其他技术</a><a class="category-link" href="/categories/网络技术/">网络技术</a><a class="category-link" href="/categories/设计模式/">设计模式</a>
        </div>
        <div id="sidebar-menu-box-tags">
            <a href="/tags/Activity/" style="font-size: 10px;">Activity</a> <a href="/tags/Android/" style="font-size: 16px;">Android</a> <a href="/tags/Android-IPC/" style="font-size: 10px;">Android-IPC</a> <a href="/tags/Binder/" style="font-size: 16px;">Binder</a> <a href="/tags/DiskLruCache/" style="font-size: 10px;">DiskLruCache</a> <a href="/tags/Fragment/" style="font-size: 10px;">Fragment</a> <a href="/tags/HTTP/" style="font-size: 20px;">HTTP</a> <a href="/tags/Java/" style="font-size: 10px;">Java</a> <a href="/tags/Notification/" style="font-size: 10px;">Notification</a> <a href="/tags/RemoteView/" style="font-size: 10px;">RemoteView</a> <a href="/tags/Rxjava/" style="font-size: 14px;">Rxjava</a> <a href="/tags/ServiceManager/" style="font-size: 14px;">ServiceManager</a> <a href="/tags/android/" style="font-size: 12px;">android</a> <a href="/tags/gradle/" style="font-size: 10px;">gradle</a> <a href="/tags/java/" style="font-size: 18px;">java</a> <a href="/tags/other/" style="font-size: 10px;">other</a> <a href="/tags/volley/" style="font-size: 12px;">volley</a> <a href="/tags/widget/" style="font-size: 10px;">widget</a> <a href="/tags/事件/" style="font-size: 10px;">事件</a> <a href="/tags/组件化/" style="font-size: 10px;">组件化</a> <a href="/tags/设计模式/" style="font-size: 18px;">设计模式</a>
        </div>
    </div>
    <a href="javascript:;" class="sidebar-menu-box-close">&times;</a>
</div>
<div class="mobile-header-menu-nav" id="mobile-header-menu-nav">
    <div id="mobile-header-menu-container">
        <span class="title">Menu</span>
        <ul class="mobile-header-menu-navbar">
            
            <li>
                <a  href="/">
                    <i class="fa fa-home"></i><span>Home</span>
                </a>
            </li>
            
            <li>
                <a  href="/archives">
                    <i class="fa fa-archive"></i><span>Archives</span>
                </a>
            </li>
            
            <li>
                <a  href="/about">
                    <i class="fa fa-user"></i><span>About</span>
                </a>
            </li>
            
        </ul>
    </div>
</div>
<div class="search-wrap">
    <span class="search-close">&times;</span>
        <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="back">
            <i class="icon icon-lg icon-chevron-left"></i>
        </a>
        <input class="search-field" placeholder="Search..." id="keywords">
        <a id="search-submit" href="javascript:;">
            <i class="fa fa-search"></i>
        </a>
    <div class="search-container" id="search-container">
        <ul class="search-result" id="search-result">
        </ul>
    </div>
</div>

<div id="search-tpl">
    <li class="search-result-item">
        <a href="{url}" class="search-item-li">
            <span class="search-item-li-title" title="{title}">{title}</span>
        </a>
    </li>
</div>
<script src="/js/search.js"></script>
<script src="/js/main.js"></script>








  </div>
</body>
</html>